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Title : Communication Performance Measuring Device and Measuring 
5 Method with the Same 

[Abstract ] 

[Object] To measure performance of TCP (Transmission 
Control Protocol) communications on a communication path in a 

10 network without transmitting a number of packets for measurement 
to the network. 

[Solution] The TCP communication performance measuring 
device 2 obtains an effective band width (transfer rate) 
indicating performance in TCP communications either both of a 

15 round- trip time and maximum segment size obtained according to 
a variable length packet for TCP communications transacted 
according to TCP, which is a protocol for a transport layer in 
the OSI reference model, or any of an average conflict window 
size, a packet abortion ratio, and a packet -abortion even ratio 

20 as an index for the performance. To achieve the object, the TCP 
communication performance measuring device 2 comprises a packet 
monitoring section 21, a performance index detecting section 22, 
a session managing section 23, a session management table 24, 
and a performance computing section 25. 

25 [Selected Figure] Fig. 2 
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b J: 0 iH ft SI] ilit ^ g Cf ^ ft jE! ii {f g g <J) T K u ^ tf i -y h S SiJ i ^ir 
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ttiisttiim^^tB^^;&<^mL/::trfiste^m^o®^ifiis^-y ■>3 ymm^^ 



1 



^ 1^ ^ ^ 3 Id ^ CD a It ^ S'J ^ ^ ^ o 
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C It ^ ^ 6 ] miZ=7 ^ Y V -y 7* ;7 ^ A ^JJ-^ T c P 13 ;r. ^ •> 3 |^ :2: ^ tc 

ft flij a ^ g i ^ iB!J ifi ft ^ g <D ^ O ^^ >- K V/ - ;7 IC r ill ^ ft -r a Hfl IS 
Clt^^T] Silia^y^-tr^> \- ^ A Xif^mi^^-^ ^ -J h<D^^'^-y hl^^XiC 

^X'^^m t fz it^m ^ titzmtl^^ y b © Sfe ^ ^ ^ > $i ^ [El ® T -'I' 3 >; X A (c J: 
^r'7^vK'?^f^XcDIS^*<^T^n/::I^KcDg^JIS^'^*>^-y bcDllfccD^l^^^tcJcO 
^a6^>n-sci^1#^<tt-'5m^^2 ^^{iSIS^OiifttetfeSy^^So 

[ It * ^ 9 ] itl la -ir -y b ^ ^ ^ ;i)< if! I£ ^-^^ -x h O -> - y > ;^ # ^ cD il* ^ *9 
0^tcSii$nfc^^-'ir-y ^|fc-trab-5^^•^•y btfeT^^Ur^ 

■y hSS[-eg^^Lr^«:)^n-sci^l#iS<i:-rait*^2*/::U5isacDiiffte^ 



2 



^4 x^us s ^t^mtz^i^mm^y ^ >- v ^ ^ ^ x ^ < w > t-r ^ <t ^ . mn-m 

Is^^m i 2] tflld^OVKh ^} -X ^ 4 ^ ^ R T T . mtzm:^^ X / 

^ 4 X s s ^z^mtz^^ y ^ mmm^ 9 ^ ^ ^ . mtzn^m^m s w ^< 

^BW=CxMSS/RTT/ p (CC-e. Cfil±0. SOfsST^I^^-r 

V 4 X s s ^^a^mtz^'^ b mm^ y a ^-r ^ t ^ . wmn^^^ 

ttiiBW;6^^BW=CxMSS/RTT/' q (CCT'. Cfil±0. 30|gffi-e 

m m m m m t ^ m m m m ^ m t m <^ y v > ^ - ^ izisi^^x^^m-r 

y l- ^ 4 X lb<mtZ^^ y V^4X\Zj:!0^1^<^tl^ frlia^l^^^'^'f 

yvi7^4Xit^ -oo-i?^ yh'^'^^^ji^^X^T^mtfzit^m^nitmtZ^-^'r 

y V <Dn^^i6 ^ ^mw\ m r V X J. K ji ^ X ^ 4 y h' ^ ^ 4 X <o mm n io 

le >r .y h CD •> - y y # tD M 0 O ^ (- H iH ^ n ^ y ^X ^ ^ T y 

b mm^^^^--' y b^xmnLx:^i6c,n. Ro^ttitz^^- ^ y V mm 4 ^ y b ^ 

Z<D4-<y\'<0^^^^<^y}''^XmWtX^ib<bn. 
miil y ^ y V V ^) y X ^ 4 ^ =^ R T T . S^fl^g;^-{r^^y^t^>^X^MSS. 
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SS/RTT. BW==^CXMSS/"RTT/ pS:a^BW = CxMSS/RTT 

y h ^ X ftf IS -y -y h <D y< ^ v h -f x {c J: 0 ^6 n . Ra^mt^^i^m^ 

BW=<W>xMS S/RTT{Cj:0:*26*^n^C<i:^#mi-rSlt^^2l£ig 
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^ -5 ^ -y H ^ Sfe ^ ^ >^ b ^fc ^ ^ L T ^ 26. »i n . 
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le >r h CD ^ ^i] i O ^ it B# ^1 i CD ^ IC ^ r ^ 26 ^» n . iii l£ S -fe ^' > 
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[ It ^ ^ 1 8 1 (P^mo:>tfmm^^''r-y h ^ — ^ 0# Fb^ -e 21 ^ m f s c i c 
ct rit S"J ^ n -5 7 ^ K h 'J .y y ^ A {c g r 'ft 7 > k h u -y 7* 
A o ^ M ^ 4^ K i ^ 'i^^m ^ n^mtitfmm y b <d^<^ y h ^ ^ x 

c It 5^ ^ 1 9 3 'p'^m<D%^w\m T y V ^'-^^mn^'^M^\t l r ^ 7^ 
/ Y ^ ^ x^tf y ^ y V h 'J .y^i^^A^-en-en^ij^t-^fl-^iJ^©^ ; 

in i£ 7 V K h -y 7" ^ ^ A CD ^ fc^ M ^ 4^ ^1 It ^ ^ - gff 15 7 v K h 'j 

Igc (i ^ ^ 26 ^ ^ ft- ^ # ^ i : 

Iff IS ft- ^ ^ -y h i L r O S I ^ ^ X ^i- CD ;f 7 h 7 - ® ® :/ ° b =1 
h3>'U-C*-5TCPS:C/UDP<0x=i-^-?';r-y hCDt/^'md^^ill^ftt'^CiiC 
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2fgL. irjis^'i^vK h »; -y y ^ A ^ o^i^mt tc i.t^ mm. xmw^^ ^ t iz X 

. m$im^mmmBW7b<^BW (3/4) xWxMSS/<RTT>iCJ:i9^ 

[if^^2 43 {p'^monmm -y h ^^^^fi-^^mmrnxm^mT ^ 

z. t \Z J: X y O y V h 'i •yy:^^A;^fi-S!lU. gilldtf-pjffl^'?^-y h <D m y ^ 
y Y h -y 7* A it gfl O Iff la ti- ^ ^-^^ ^ -y h O fff SB 5 V K h 'J -y ^ ^ A 
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T- l£ ]3I ^ © SiJ ® ^ ^t O S I # ^ X >'^ h 7 >' ."i? - h g <Z> 7- a h 3 

□ >'i'-e*'STCP^ffi(.^Tiift^" -y^i^-^c^Xr^-rnj&^o^-yh^-^^sgso^J 
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miztfrnm^-^'^ry h omiz y 0 y V f- -y ^ i?' ^ A it in o Sij n- ffi y -y 

h <DmU y 0 y y h ■yr^'^Aj:*9^>g<5^d:^Hj-^^ll5gt-^i*J^^J^^^i 
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[ 0 0 0 1 3 

:$:^BJiiiiff^oh3;uiLrTCP (Transmi ss i on Cont 
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D Piiff^j:i'cDtttg^^^t-^^gSO=:^iS(-iit-So 
C 0 0 0 2 ] 
C ^ 5^ <D rr ] 

TCP^UDP^tOSI#5§^T>'^^D^H@OIP (Internet Pr 
otocol :;f-yh7-^^) ©±cDmEH® (h7V;^:J^-hg) oyohn 
v-i-T'^-So TCPCD#mfim$ItecD*-ST-*-^eiil (feci) ^?T-?Ci. 
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CPilitCDor^M:''^'^-yb(Cg-cJt,^r. 7 ^ V Y Y ^) -v ^ 9 ^ ^ ^l}" ^ ^ ^ 

^^^^•>'h^cDo-rn;i?><J:^te^m'^ibT^irs ccDS^m^o^cD^s^ic 

J:*DTC PiHtcDt£g6^S-ri?35&^t^'l^^^«6^o 
C 0 0 1 2 3 

RiSit&^^^^gfi. OS I^M^x^t-cDh^vx^J^-hgcDra h 
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t . gri le y -y b J; 0 m fil il ft ^ g R ^ it iHt ^ ® ® T K u ;^ tf ^ i >!r 
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•y Y mm t y \- ^ ^ X ^ ^ ^ tS ^ i^'' m n ^ 'i^ ^ isb O ^< ^ y b ^ ^ ^ ^ <t ; 

m'tl o^tffSiCg-cJt y ^ K h 'j vT':?^ AS:G'^g;^-tr^^> >' V -1 X (D ^ 

^^^i^m^o^>'h'^^^x^ y< ^ y h mM^Rv^ ^-^ ^ y h mM ^ ^ y h mo 

C 0 0 1 3 ] 

^^>ic. mmm ^n^m^'^wit^ os i mm^r ^^o v y ^x;*? - h^o^'o 
mti^"^ y b X io mmm ^mi'^a^ B\mm -^m<D T v ^ m ^ t 

^ y h mm ^ ^ y h If X i ^ ^ O a ^- ft IS ;£r -fe -y 3 > ^5 C ^ ^ 'ir -y h ^ 

y h^^xi^c/^n^mm^-^ y V ^ ^ ^ X ^ ^ihi- ^ m^ih^^ t ■, miz 

^ il X. 5> o 

C 0 0 1 4 3 

y:?^>fA|CS-^(,^r?i:^5^7>'Kh';-y^^^A05pi^®^/::Uc^^®<^:s 

$ n -S frl IS ft- ^ ^ y -y V (D^-^ ^ y Y ^ 4 X\zm-^ X 'i^ fz ^ / v V ^ 

C 0 0 1 5 3 

{fLrg;^-triy / vhif-rxs.cf7'?>'Kh';-yy^^^A<£--e:n-e*nsij^-r'Sff- 
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K h 'J y y ^ ^ CD ^ m ^ it ^ m ± m m 0 4 V K'^i^^ 
-^■^^ m^^c^ ;fril£ll;^-fe^> ht^^xiHul^^'^^vK h v ^ ^ ^ ^ <j:> W ^ 

C 0 0 1 6 ] 

A ;^ ft- ill L . i£ ft- ^iJ ^ ^ -y h O tu l£ 7 V K h 'j -y 7* ^ ^ a if cD fifj IS 
ff I^lJ ffl y y h CD iff Id 7 >' K h U 7* :^ ^ A J: 0 M < ^ ^ ^ L . mi 

S I ^.^^x^t'O h 7 - h^cDT^nh n }\>^^m^''X^M\t^VT -ofz^^'Sclf 

[0017] 

^ . p IS m t6 «ij ^ ^ ® {i . ^p'^m<Dnmm^'' y }- ^'^w.^^-'^nmmm 

xm^m-r ^ ^ t\zX -^X y ^ :y V V ^) y ':r ^ ^ 2.^t\m^ ht^m^^t :ttIIE 
t\M^ '-^ ^ y h ® til IS 7 V K h >; -y 7" ^ -< A it fij CD gtl IS ft ^ij ^ -Jr -y h CD tvl 
IS Kb •;-y7';S'-fA^ofeg<^x^ii|^^IS^-rai»J^43J^^g:i ;HrIIS 

m^'^'r y o:>^mm^i^ ^ V v ^ - ^ (Dm^comm'^mmm^'^^^x^^ ^ 

\ 7-' (D V y > - V M <^ y ^ ha>fi'^^t,^riHt^?To/::^'^<J>^'v 

C 0 0 1 8 3 

$^>|c. ^^sfeiioti-iiffl^'^-y-y h^Rr^^A-:^^^^ 
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m-c '^^iw -r ^ c >t \z ji r y 'y :^ V h >; y y ^ ^ ^ ^nm-r i> nm^^ t ; m 

tl'tt m m h O iff l£ f ^ V K h U -y ^ ^ m O m tl sf M m y h CD 

iSiij^:!:)^^ii6^as6/::ggiS^^x,T(.^a^:)^S?:>^^IS^L. B :t X t.^ ^ 'i> i^i m iZ tf 

Tc ? ^ m X mm fz o ^ y hu--^^m^<Dmm'^mmmmt<. 

C 0 0 1 9 ] 
C ^ O I? S£ o ] 

d^\z^ <o m m <^ m \z X mm ^ ^ m L X m -r ^ o 

Ai{i^i|S:cD^-yh7-^ll. 12. 13. 14J5:6'fl5^^t;^o >::n'icD;^ 
irm^T ^ o ^ y 1-7-^ 1 l^:^^^>l 5©^n^'n{t. OS I#B€^7-*^KD^-y 

hy-^^U-v-^l.-e^'y h7-^^CD*i5:^S5!^tT0^^-^RT^^fSo CC-C 

. iS ft ^ ® 1 6 . 1 7 Si CJt 1 8 y b 7 - ^ 1 5 . 1 1 1 2 c n ^' n 
C 0 0 2 0 ] 

Z tl <h <D mm '^M. it I P (Internet Protocol) TKUX^ 

^oayf^-^^ia^t^^-eab-5o iM^Sgl 6iiift^gl 7iii^-y h7 
~ ^ 1 5> 1 3S:CP1 i^^fe-T'Silifg&VC l^ilLTx-^Oigl^ff (TC 

Piiit) ^^TOo iift^si 6^:)<iiff^gi Six-^cDii^^^f (TCP 
mm) ^noa^it^y v - 9 1 5. i 3. 1 45:c5i 2cDismgsvc 

c 0 0 2 1 ] 

CO-JifiK^gg^iHf^-yh7-^->^r^lCU. TCPiift©te^^i!l^-r 
^fz.}tK^ EI2ic:7j^1-TCPilfttetg^J^^g2*^S®^n^o ccoKStiilif 
^gl 6s 1 TSiO^l 80(,^mi:)^=£-iltRtr^. SiJH^g2i-e©il{f^gi^ 
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"[ 0 0 2 2 ] 

T c p a m S'J ^ ^ ^ 2 c t.^ T . y h ^ - ^ ^ S5 2 1 Si g a g 

<Dmm^mii<'^^it l^X i> T C P ^ y h ( t- b :^ h >; - A CD pj ^ .y 

o^-tffS^^'Sfci6Ciis VNlX±<DWi^yy\'0^rX'^^ rtcpdum 
pj (Van Jacobson. Craig teres and Stev 
en McCanne (Lawrence Berkeley Nationa 
1 Laboratory), tcpdump-dump traffic o 
n a network, URL:ftp://ftp, ee, Ibl. gov 
/tcpdump. tar. Z ) ^ m ^ ^ t i)< V ^ ^ o 
C 0 0 2 3 ] 

o o ^' \f ^ t ^ mm ^ ?f X ^ '^it mmm ^MRc^ ^it m Mm ^^<^ ^ 

TOTKUX^^mt. C(^5-^T^tr^^-r^-tr'y'>3>'^S7^-v^^^2 4Cl£ 
mT ^ o -fe-y->3yWSSi52 3{iTCP^^'^-yh®7a-^-fe-y->3>' 

(iiaint^gcD-^TCDTKUT:) m m m L X ^ o 

C 0 0 2 4 ] 

y 3 >^ mm^ - y 2 4: u-^ -y B y r c p mm o^mmm (^ici^ 

3 :ymmT --f 2 4ic-tr-y ^ m iz $im ^ ti fz ^mm m o ^ <h ^ y ^7- 
^ <Dmmm^±x<DT c p mm (D^m=^w&-r ^ c 

c 0 0 2 5 ] 

P >!r -y h O a ^ ft ^ , m 3 iCT^^ ^ 0 \Z . j3I ^ ft ^ ft ill il ft ^ § 

^ ft ii ft ^ ® O T K U- . y -y h S S'J S. ^ h -t^ ^ X ^ ^ t;^ « 

C 0 0 2 6 ] 

S!l^^®20te^m'^'^mS52 2*±, ^ y B ymm^ 2 3^-fe-y->3 
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^ gi ^ _ y ;u 2 4 m ^ u -fe -y 3 >' c o r . a 'h^m^m^o:>m. 

t 0 0 2 7 3 

a m ^ ^ n -fe -y -> 3 y tc r> r a ^' ft fB J: i9 T C P n ;f 3 ^ cD ^ ^ © -"^ 

4{iTC P 3;f^ •> 3 y|§S:B#CD^^v K'>i-i?0 — ^J^?Kt'o iiHtfg'liHt^^ 
^ ^ f? ^11] ii ft ^ ^ S Y N ( ^ ) y -y h ^ m L . ^ if {51J Sit ^ g C n {3 
^ L T if {II] il if ^ M C A C K ( 5S IS ) ^'^^ ^ -y h ^ iHf ^> « $ ^> iil f IfHii il 
m ^ eg A C K ^ -y h ^ ^ {f -r i X ^ if HI] ilif ^ ^ (- S Y N A C K C 5S II 
^) ^ y ^iSif f S o 
C 0 0 2 8 ] 

cinicj:*:). mm mmm t^m mmm^Mitcomx'T c p o ^ ^ y 3 yi)< 
fft 31 -r -5 o 5 ^7 >' K h -y 7^ ^ ^ 2. umiw mm mmu:^tj^^mmmm mm<D t' 

m^ntzm^. s y n >;r -y h ® it ^ t i ^ a c k >r -y h o ^ it ^ t 3 

^*^^,7C?vKh•;•y7•^'^ARTT^^(l)■eff^f^o 

... ro 0. 2 9 ] 

R T T (msec) = T 3 - T 1 ( 1 ) 

c K Y -y > (D^m^MT A 1 ^ 7 0 y ^} y y ^ ^ ^ ^ T r (2) "e 
C 0 0 3 0 3 

R T T (msec) = T 4 - T 2 ( 2 ) 

^;t^ri/*p'yh1f'fX (m&:''^''f M it ^ O Ji ^ ^ ti^ ^ o TCPilffe 
(i. iiif^gS±®^u-^^cDS;^i^ftm& (MTU) iZ m X ^ y h ^ ^ 

1 5 



-fe '> 3 >- CD ^ ;^ -fe ^ > V h if X ^ ^ -5 {C . ^ -v h ^ - ^ V 2 1 
C 0 0 3 I 3 

T C P il It . h ^ 7 >f y i:^- ^ > K :^ ^ c cfc 0 m ;tJ ^tJ PI L ^i: 

15: ^ ^ij PI L . y K i^- ^ X 5> ® -^r -y h ^ iH $ n C i ^ ^ If iltj a ft ^ g 

CD ^ It 51 IS >^ h C J: o r 5S IS t /-c ^ tC. 2?^ cD ^ v K ^ X 5> ® ^^^^ 

■y h ^ in tii -r 5 ( ^ 5 ^ ) o 
[ 0 0 3 2 3 

^ 4 V ^ ^ ^ X h \:i\t^ ^T^m ^ fz.^t ^ \t ^ ntz ^< ^ -J V <D ^ mnt-^ 'h 
^ u - ^ - vELV^^mM'^or,-D<DTJi^d'f} X I. ^m^'^t^-i^r ^ y k 

^^^X^m^LX^^^o ^ t K> . TCPn^^^v-ay^&^^jZL^il^ii^o- 

:^:^^-^^^toTc^'^>K'>1^'<x^Ml7:^^^ml^llS^S:e^tcii5DLro> ^ 

3i)< r -y h 7 - i)< ^ ^ f -5 9 iC /a ^ i > 'ir -y h «S ^ ^ n - ^it^m^^ T 
•y h ;i)< IiJ ^ L < ^ o 
[ 0 0 3 3 ] 

h ^ - i}<mm i^x ^ tmm . ^ ^ y v o ^ ^ x ^m^-r ^ o o^yy^^ 

'fXcDli^fl^^lHi^T^H3''JXAicj:orff^n^o 0 . 'J b u^t< 

g C S ( ^ It 5S IS >r V h ;i)< m ^ ^ ^ IC HJ # L ^X ) i . >f v K -^^ ^ X ^ 

L r 1^ i; c i 0 ii t"o 
C 0 0 3 4 3 

1 6 



[ 0 0 3 5 1 

^mmmo y 0 y y b y y ^ ^ ^ ^;!^-tr^'"> y h ^ ^ x mmm ^ 

>KC?-t»-'rX}iUNIX±®©E^^y7h'>xT-e*^rtcptraceJ (S 
hawn Ostermann(Ohio University), tcpt 
race-a TCP dump file analysis tool.U 
RL:http://jarok. cs. ohiou, edu/softwar 
e/t c p t r ac e/t c p t r ac e. h tml) ^ m ^'^ X ^ 9'^ \§ ^ 7b^ <h 

9 ^ ^ . 9^ ^ y V ^ ^ x^c^i^mm^y^ y h-o^^xcD^m.^^-^^y > b 

ymmT - y 2 Aizimmi.ti-m^mi^^^-rc 

C 0 0 3 6 ] 

m (^iziii^) ^icait--So dd-ets. ^^^i^ii^i^Bw {^^ ^ h/#) . y o 

SB2 5fi^ (3) tcj;0^?Ki^^*MBW^^i6. TCPiHt(^>fetfeteitrm:^ 

C 0 0 3 7 3 

BW = <W>xMSS/'RTT (3) 

^ntr'\^mmm^m^2 2tf<^thLti\^mmm<D7^yh' h y y ^ 

^^^^ftW^^\ZX-^Xh^^^^i^n=^^^^ Z ti)<X ^ 6 . 
C 0 0 3 8 ] 
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abo^mm^^t-^o T c p iiM . ^ h ^ inm -r a ^ t . m^z -> - ^ y 

^ ^ n ^- L X ^< ^ y V <D ^ y ^ iZtZm L X ^ o -t: -y •> 3 V ^ iC T C P ^ 

^ y V umm^ ti-r ^z mm t fz ift^m ^ tix ^ z ^ ^< ^ '0 . -> - ^ v :^ ^ 
^ ib< 'o L t ^ n . <D ^ ^ <D ^ y b t^mM^ tifcfzisb . wm^ ntz z t 

ib<^t'^ ^ o Lfzt^^X. m S iZTT^i- J: 0 iz ^ - & y :^ ^ ^ O i^m ^ t< f& ^ fz <t 

^ ^ y -y h ^ ^ V h t r tf- isc L . i^m '0 L fz m iz w m ^ n tz y< ^ y h 
^ ^ y vmmtLxtf^-r^o 

c 0 0 3 9 ] 

>r -y h ^ Ife ^ -y h ^ ^ >f >- h 1^ CD It IS: # afe o T El 9 ^ # L 

ri^s^f'So feHim'^^tii^2 2{i^iscitTLoss-NU!vi (''^'^•y V mm 

ti ^ y 9 ) . LOSS-EVENT-NUM (''^*^•y V ^ ^ ^y 0 y ^ ) 

^ LOSS-EVENT-FLAG { ^< ^ y V 4 ^ y V WW ^ "7 C^' ) . MA 

x-SEQ-NO {^X'y ~ T y . Sio'^last-seq-no (ii^ 

C 0 0 4 0 ] 

^^mm^i^m 2 2 :^ 7- y ^ s \ \ziis u-^x ^ loss-num. loss 

-EVENT-NUM. LOSS-EVENT-FLAG. JSlO^MAX-SEQ 
- N O ® ^ M ^ 0 ^ f -5 o X -y ^ S 2 -C' . >^ -y h © a ^ m fS ^> 

>^ -y .h 3^ L < ft ^ n /c 2^ <h* ^ ^ ^ m -r s o ^ /c y -y h t:?^ ft $ n ^ 
tfixx-y^SSiciitro ^ o X fi^^ t ^ :^ ^ y y s 2 (D^m^m^} o X 
X -y 7* s 3 (c *j (.^ T s ^ 7^ ic ii It ^ n ^ h ® -> - ^ > X # ^ ^ a ft ^ 
^>^ii3t. LAST-SEQ-NOlCftAf^o 
t 0 0 4 1 ] 

te^m^^£BSB2 2a.:^r-y:7-S4(CiJ(,^r. LAST-SEQ-NO^^iM 
AX-SEa-N0liiT-e*'5it,^^^S&#cDfiEir^li-<So ;^x-y7'S40^# 
OJ5£S:{i> ->->r>';:^#^CDi3*^0*<S#Ti>0. -"^^-y V t< tl fz Z t ^ 

.mt^-r-So Xr-yyS4CDg!&#*<fi£3Zb/::i#ii. J^^f-y^SSlCii-V. LOS 

1 8 



N U M 1 7t' it ^ L > X r -y y S 6 (C ii 
C 0 0 4 2 ] 
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-i'^o LOSS-EVENT-FLAG ^:>M^i:^>{i. hi^^^-^vf* 
^fi-tfcUrt--^'SO-exr-vyS2{cM'5o LOSS-EVENT-FLAG ;6<0 
}^ . -y h ^ >f >' h {i 7^ /*i Itlfc ^ n T {^^ © Tr X X -y y S 7 tC it ^ 

. LOSS-EVENT-NUM^lT^'ftii^fo 
[ 0 0 4 3 ] 

-r -y 7' S 4 CD ^ # J5£ It L t.^ it ^ . - ^ y 7. ^ ^ <D '0 it < . 

^ y b mmite.^ X ^^f^-^ o c o t ^ ^ y y- s s \zm^. last-se 

Q-NOCD®^MAX-SEa-NO{C{-t;A-r^o ^J^i-. :^xyrS9-eL0S 

S-EVENT-FLAG^O^-';-fe•y^^^ ^ t v r S 2 \Z M ^ o 
[ 0 0 4 4 ] 

•fe y V 3 V jtJN* T L B# -"^^ . L O S S - N U M <D M !i ^ -y h :^ ^ ^ . 
-^LOSS-EVENT-NUMcD®^^^■^*^•y^J^^'f^*>'^l^^-^^^o 

m'^^tHgB2 2}:icn^><DM^^('^T^^*^-y m M m ^ -y b mm ^ ^ > ^ 

[ 0 0 4 5 ] 

y -y }• mmm p it. ^mmm^ihu 2 2 ^ ^r -y •> ^ > ic o {,^ r -y h © 
a rt fs ^ m r . ^m^m^^^ y \- \z x ^ x i)< ^ n ts: tz ^-^ ^ y h ^ 

( ^ -y h ^ ) i . ill it ^ /c U ^ m L y -y h SSc i ^ ^ m L . ^ ( 4 ) 

[ 0 0 4 6 ] 

p = .y h ^^Igr/^^yN-y h tSr (4) 

TCP<Dm^^Mrji^=i^}^^Xit. ^ y V' 'y ^ X <D ^ X ^ b i)^ 

^ ntz t ^ . ^ tiij<m'^m<^ y b x ^ x h - o -> ^ i- 't ^ fs. l x 

Lfzib< ^ X . -y ~ >^ y ^ ^ 7b< i^m L fz t ^ ^ ~ <D ^< ^ y b mm ^ '-^ ^ ^ 
ih-tS.LX . ^-'T y h^^^^-vh^q^^ (5) iCj:0fi-^1"^o ACiJ. CO-f 

[ 0 0 4 7 ] 
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q = ,</r -v h ^ V h ^ / y -y h 1?$: ( 5 ) 

^ 1 0 {C tf: T o 

C 0 0 4 8 ] 

^^f^nui 5iicn<i(D&^m^(cs-:5(,^r^ (6) ^/ctti^ (?) \zx^ 

BW=CxMSS/'RTT/' p (6) 

BW^CXMSS/RTT/ q (7) 

. ^ ^ [5] T v'L' 3 'j X A CD :g C ^ ^ ;f -y h 7 — ^ CD .'^ — :i) ^ '^T -y V M^<^ 

(^m^^^^ ^ '0 ^ i±0. 3o|gffl-c=^i^llt-^^^'7>-^-e*^o 
C 0 0 4 9 1 

-5 iHt ^ ® <D rn ;6^ g EC K g -e # >5 . C n ^> CD ii it ^ g ^ -t^ - 
C 0 0 5 0 ] 

C 0 0 5 1 1 

^yt. TC Pilffte^^J^^g^t»--^^{l!liCKgL/c^^. 7 -f r 
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T c p mm^m^m^ tx . ^ v ^ r ^ v ^z^Ltz^u^o^ 

[ 0 0 5 2 ] 

m \ 1 ^ H 2 CD H O ,@ }C iMj- ^ il jf -y h 7 - ^ •> X X A ;^ 7K -r 

0 COmm ^ y h 7 - -> ^ X A 3 O n£ . 1^ ^ ^ ^ iC f ^ fc i6 . EI 1 C 

C 0 0 5 3 ] 

T c p ii it & Hi ^1] ^ ^ ^ 4 2:?^ - ® iiit ^ g CIS it n 5 o z<Dm^ 

y h ;^ X 3 - ^ X h y -y b i L r ^ m fSi] ilit ^ g 3 2 i!l {f L > ^ it fif) ® 
[ 0 0 5 4 ] 

EI 1 2 izmmm^^TR-TT c p mm^mm^ -^n ^ \zisi.'^x . tfmm^^^y ^ 

^ if SB 4 I ittfmm T -y h ^ i 3 - 'i ^ X h -ir -y h ^ L T ^ if ilJ il it ^ 

g ic t r 0 . ^ if fsii ii if ^ g i§ -r ^ ^ 3 - 'J 7- 7 ^ ^ -v h ^ ^ it t . 

^;*;^r^>vhi^^X (MSS) S:C/7'?vKh';-y7*^^>fA (RTT) ^ ft m 
i- ^mmm^th% A 2 a y 0 :y y \- ^} y y ^ ^ ^^^"^^^^ ^^'^'^^^ ^< 
RTT>) ^^ii-Sii^t-. 5.:7VKh';-y7*^^^O^^^^t^^'^^^^^ 

^x. 7.^vKh'j-y7'^^^©^i^it^/^{i*ffflit>-5.e:;=^;^^^'?'<^^-''^ 
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C 0 0 5 5 3 

n M m -y h ^ {? ^ 4 1 ic ft ^ g -fe i?" > y b ^ ^ X cotfm(,t dz<D X 6 
izfroc M.^-^ 1^' ^ > b ^ ^ X t m iW ± O - ^ i)^ M iw 'T: ^ ^ ^< ^ V h 

±-\z - 9 ■b<^'^^ ^ t % . ^ ~ o^±m.m ^\<L<Dm^\^m.t^^±^ 

> V Y ^ ^ X \Zfl ^ o It ^IJ ^ -^r \- m^\tU ^ 1 Ji ft S'j ^ ^ -y V <D ^ 4 X 

[ 0 0 5 6 ] 

fi- ^ij ^ y -y Y m^mU A i {i Ik -t: ^' > b ^ -T X ^ Hi f 6 /"c 36 iC. It 

^ >^ .y f- O if ^ X ^ 1 2 8 h ^1)^ 3 2 . 7 6 8 -'■^^ b ^ ^ x J^i: ^> ii ^f 

-r-Sc ^^'r y vo:>^^xt}<i^^o:>^^m\t^^^'o±^^^m'^^t. ^m-^ ^ ^s.t^ 

.y-fe-v>* (To oB i g / •y-tr--;>') ^igiUf^Otr. ^gS 

C 0 0 5 7 3 

^ /C. ti- aij ffi -tr .y h ^ ft SB 4 1 C ^ - ^ B# K ^ S5 O 7 V K h -y 

y A CD ft ^ij CD J: o tc L r ^t 9 o ff ^iJ ffl ^ -y f- ^ ^ 4 I ^tt^Mm^-^ 
>^ .y h ^ X a - ^ X h y -y h i L r ^ ft f|ij ii {t ^ g {w ft L X ^ ft fill i® ft 
'mU-b^'&'^-r ^ ^ - -X y ^ h^^ff-rScilCctoT. --o<^)iift^ 

g H © 7 ^7 K h -y 7" f A ft MIt- -So C O an <D i6 iC U > UNI X . W 
i ndowsNT^Ai*cD;^-<u-x^y^'>XT^-e^^^ll^^nr(.^^ Tp i 
ngj (ping-send ICMP ECHO-REQUEST pack 
ets to network hosts, Software is ava 
ilable on most UNIX-based operating 
systems) t/^ifiUNIXiO^'V-VThC^xr-e^srechopi 
ngJ (S. Bortzmeyer, echoping-tests a re 
mote host with TCP or UDP. Software i 
s available from URL:ftp:/"/ftp. paste 
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ur. f r/pub/c ompu t i ng/un i x/ne two rk/e ch 

C 0 0 5 8 3 

sf M\ m y > m^iMU A 1 P i n g ^ m X ^ it m M is M ^ I C M P x 

n - ^ X h ^-f -^r y h ^ It L T t:?^ ^> . I C M P x 3 - >; :7* 7 y -y h ^ ^ 

oping^^^,^/::^'^{i. ICMPxr3-rJ^7ix^^^•>^■y^•^^>ft^Otc:TC 
Pt/«:*iUDPOxn-';^x;3: h^-^'^b^-y b^TCPt/c{iUDPOxn-rt?- 
h [C ig^ -r 5 C ci: iC ^ *D . X 3 - U 7' 5 ^ -y h ^ g it ^ iil ^ P i n g O 

i^'^if^^-e^>^o umm^^'^ry h m^inm^ A i u & c hop i n g iz x ^ x p 

oCCT^ICMPii Internet Control Messa, ge P 
rotocolOB^^e^So 
C 0 0 5 9 3 

I C M P -'■^ -tr -y h C cfc S ft ^ij . U D P ^ -y h cfc ^. If ^ij . T C P ^ -y h IC 

X ^nmom^^. 7 ^ y y > -y y ^ ^ ^ o tf ^ij fa ft ^ ^ cd t c p ia m cd 7 v 

Y h >; -y^^^ Alcificf/^StC^i:*?. TC Piiff<Dl!4^^^*9iE5SC^iJ^-e#So 
C 0 0 6 0 ] 

— ®^ffltCj^-^i-S<^, I CMPa;f-y h7-^® ( I P@) O -T ^ V zi to 

^ i!}<. T C F RV^ V D ? it I P m <0 ± <D h y y ^ rf. - h m <^ ^ \- ^ X i> ^ o 

liiz ^ TCP{i3;^^f->3vScr>iSftynhn;i. tr * ^ ^IJ^ . U D P n ^ ^ a 

ICMP. UDP. TCP<:Dxr3-^^->^-yh^ffit.>r^J^L/^7'>vKh'; 

•y X. IC it jUr^ ^ U -5 o 

C 0 0 6 1 3 

T C P ii iW'O \^m^m^'r^±Xit. a;fi7'>3>'M^DTCPxn-^<^-yh 

h iSn.^ 7 ^ > y b ^} y y ^ ^ ^ ^nmx ^ ^ o '^iziE^^^on^ is v y y ^ ^> - 

h©cDUDPx3 - /^'':r•y htCj:'57!>>'Ki*'J-y7*^^AftSdtf*^o fztzL 
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7 ^ > K h U -y 7" ^ A ft- -e * S 0 n . I C M P h 7 y x rt? - h n -e ^ 
< , ^ CD T I P ^ IS f-^ -r ^ y a b a ;n:? 0 . y o h 13 ;u ^ ^ /i.- < , 

7 V K h -y y ^ ^ ^ nm: < ^ f^^'^' ^ ^ o 

C 0 0 6 2 ] 

L ;!:)^ L . Iff ^ tc # j^i: (/^ 0.^ o t.- L 6 ft M \z t>^ ^ :i' - - ^ y y { 
~ y< ^ ji. - ^ iZt^Tb^ ^^m) t ^ I C M P . U D P . T C P o:>m\Z - 
. V t<i^^ < ^ f^'i^ ^ ^ g ^ I C M P 31 3 - -y -y h ^ ^ij ffi f ^ C 

C 0 0 6 3 ] 

It ^ij ffl y h ^ m S5 4 I P i n g ^ e c ho p i n g CD ?J ^ iC J: ^ 

r - ^ 5# fe^ PS -e ft SiJ ffl -tr 7 h CD ii ^ if ^ ^T . 7 > K h y y ^ ^ a ll- 

C 0 0 6 4 ] 

& m ^ ^ S5 4 2 u tf aij ffi ^ -y h ^ 4 I ^ ~ -^m mmm ^ \z t\ M 

^ tlfz y >' K h •v:7';J'-f ACDit^^f^lStO. TC Pilit^fT^/c^^CD^;^ 
[ 0 0 6 5 3 

Stfem>^^tbS5 4, 2iCi>Mt-S^7^^^C''f :^ K'>it-^;^cDti^cD;5&^l^iHj-r 
'So^^Jt-CCD7^^>'Kh';-y7'^^-^^RTT (t) iiJ<o ^^'V'Kh'i-y 
y^>fACD5#|^^iJ*^'^7'^>KhU-y7':^''fAcD¥f^®t/::{l4'Klt^^2«i. < 
RTT><i:t-So CC-e. 4^^|ti^7'?:/Kh';-y7'^>rACDli[^/J>^(/M®IC 
mfg^fe-^i^i #cDm / 2 ^gcD^gcDCitfi^o 
C 0 0 6 6 3 

-S^g^^to« B^^jt-eCD^it^k:^nfc7t7>'Kh';-y7'^>fA;^SRTT (t 
) i-r-Sci:. SRTT (t) itn^m^^W-i^tTzit^mitmit^iZX-oX^i^ 
-5o^jx.i^. 4EK^I&^i^O^^. SRTT (t) it^M t - 3 . t-2> t 
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""[ 0 0 6 7 ] 

SRTT (t) = (RTT (t-3) -^RTT (t-2) + RTT 

( t - 1 ) + R T T ( t ) ) / K ( 8 ) 

. ^ (9) {CJ:f:)SRTT (t) ^^26^0 

C 0 0 6 8 ] 

SRTT (t) = arxSRTT (t-1) + 

X R T T ( t ) ( 9 ) 

W^m it^ ^ isb <D y / - X- ^ i> o W- m it ^ tl fz y 0 ^ V V ^) ^ ^ ^ ^ ^ :^ 

26^^ {c. --Dntio^mowmit^ntzy^ y K h g -yy^-f ^ ^m^o y 0 

K h 'J -y 7' ^ A ^ n C (/^ CD Jii: ^ {ffi -r ^ J: o T . ^ rt -ft: ^ o 
C 0 0 6 9 ] 

^){^. aCDitt^OlCigO^ffi^Sg'So 7tO y ^ y Y V y y ^ ^ ^ O^^^^^^^ 

^ L t, wx ; a © ® {1 1 {c i£ t.^ M ^ IS ^ L > o ^i: =?> 0 J- S JC 

C 0 0 7 0 3 
C 0 0 7 1 ] 

23^ ^ m t X (D it L fz y 'y y y V ■y7'^^^SRTT<©^ragfe^DR 

T T ( t ) (10) So 

DRTT (t) = SRTT (t) - SRTT (t-1) (1 0) 

c<Dj:6izLxi^isbtzORTT<D^^.^\\izi^Lxh^mit^m^rfoo ^ m it 
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L/'cDRTT©M^SDRTT<i:-r^i. SDRTT (t) it n ^ Tb^ ^ Wj t 
/- ^ ^ ^ C J: o r ^ (1 1 ) ttcit^ (1 2 ) CD J: -9 C ^ i6 ^ o ^S, is ^ 
^ (1 1) -eii. n = 4^Dii^^.i^t-o 
C 0 0 7 2 ] 

SDRTT (t) = (DRTT (t-3) -^-DRTT (t-2) 

+ DRTT (t-l) + DRTT (t) ) / 4 

(11) 

SDRTT (t) = axSRTT (t-l) + { I - a ) 

X R T T ( t ) (I 2 ) 

SDRTT (t) CDtfi®^>fk^NrPBl^iI-:,riI^L. SDRTT(Dia;0<iE^^^> 

-e /L' - :^ :fo t,^ T y *y h ^ S # T ^ i ft ^ -r ^ o k - 1 [1 g © -tr -y h 

) ( 1 3 ) 

C 0 0 7 3 3 

L ( k ) = ( S D R T T :6< k lEi g {CIE m (C o ^ ) 

- { S D R T T 7:)^* ( k - 1 ) 0 @ {CIE :^ (C 0# ^ij 

) 

(13) 

L (k) <D^^mmttlU^mm^^il^. ^ <Dm^'< l > t is < o i^:^mm^4 

C 0 0 7 4 3 

W=2x<L>/<RTT> (14) 

^mmm^&^A 2 u 7 0 ^ v > -v -f 9 ^ AO¥i^®^fcti4^r^ii<RTT 

[ 0 0 7 5 ] 
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^^ftlBWfi^ (1 5) \z J: ^X^iib ^ . 
[ 0 0 7 6 ] 

BW= (3/4) XWXMSS/<RTT> (i 5) 

h ^ ±tz ^ y ^ r y ^ 0 ^ > h' 0 ^j^r: ih:^ mm L ^ii)< <h ^ iii-r ^ o ^ ^ y y 

CD y -y h ;iJ< isl ^ n C ^ ^ it {III il ^ g O A C K ( ?i IS ) ^< ^ y V \z 

X X ^ n ^ o ^ r> X ^ ^ ^i^cD ^ A y Y ^ ^ ^ X % (D ^ y h^ai;^-r 

[ 0 0 7 7 ] 

TCPcDn;f^?'v'^:/;6^*^5:U/c^I^^i^a-x^-^•;^^for> ^ ^ y Y ^ 

^ ^ x^^i t^c^^^^Wi'^^xz'^m^^x^^ < t"^. ^t<x ^ y V ^ - ^ tf^^m-r 

h X 0 \Zil ^ t ^ y< ^ y V t^MM^ A C K y -y Y i)< 3\ m < ^S. h o m\t 

ii it ^ g . IK c K y V i)^ — ^^mp^\zmmLfi^^^^-. ^ y V ^ - <^ t< 
mmi^x ^-^ ^ L . o ^ y y ^ x ^^m^-r z o o ^ y y ^ ^ x <Dmm 

[ 0 0 7 8 ] 

^•^'^ y i- mmib<^ z. ^ ^ -o ^ 0 A c K -y b i)< - m \z m m L ^ . 

o^yY'y'i--(x^ii^^iz^ihL. -e-tD^. WO"^-^ ^ y hmmt^^^z.^tx-^ 

-r-^ 0 ^ YO^^X^m'Pi^X^^<o ^-^ ^ y V Z, ^ t ^ t it ^ ^ y Y 

^-i-^x^^j^izmi^Lxmi^ct^mo^&^o Lfzt^-^x. r c p mm 
it. ±\zmm^^yb< t' n < <h i^-^<o^mmmx^^ s i>^. oto^-^'-r-y h mmo 

[ 0 0 7 9 ] 
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.^>r V vmmib<^^fct^. T C P © ^ ^ H ig T n r; X A a ^ ^ ■> ^- ^ ^i- i 
^^ntct^X^^. ^ <D m.ni\lZ l,t n m ^ y h O ^ > K h >; y ^ ^ a 

^ ^ {c ^ ^ < -5 c ch t!)^ H ^ ^ n s o L ^< o r . 7 V K h -y y ^ ^ A A< ^ 

j^cD^^^O^^'f ^ ^ ^ ^ Z. t t)< X ^ ^ o 

[ 0 0 8 0 1 

co^l^^Eli 3{c?7^Lr(.-So vK-^-^^rxwi^c^vKh 

-y 7' ^ -r A O ^ ifel It ^ it ^ ia < R T T > i y -y h ^ ^ ^ > h CD B# Pal PS 

C 0 0 8 1 ] 

L = W/ 2 X < R T T > (1 6 ) 

X ^ X . m±mm ^ ^ yK':7^'fxwii^ (i i ) x^^ ^ o 

W = 2 X L / < R T T > (1 7 ) 

CCDi^. ^tm^n^c^^•-^^'y hlfefiEIl 34^cD^feSS^O®^ct0 3W - 2/ 
Sr-^^*?:?-'^. m^^^wi^itiBWfig^O^oC^ (l 8) i)-C^:^i^i>^i:^X 
# o ^ii'. c CD iiS tc i> 0^ r . ' 2 it 2 m^M^^ ^ o 
C 0 0 8 2 ] 

B W - ( lE^ ft $ n ^ h CD ^ h ISc ) / ( iH If tc 5# K ) 

= (3W - 2/8XMSS) / (W/2x<RTT>) 

= (3/4) xWxMSS/<RTT> (18) 

±.mtf^m2<^n^C0^m^ZJ:^t. ftmm^^T y h t LX i 0-2 0 P P s 

o ^ ^ - ^< ^ -y ^ mm -rti u X r c ? mm ^mmLf^ ^ u - -> ^ > 
y a r y ^^mn-r ^vt^^mxn. loo-i. oooppscDtt-^j^^-'-^-y 
h ^ m -r ^ ^. ^ a 

2^ ic . -^Js: ^ CD ^ 3 O HJS CD B .«g tc o t,^ r EI ® ^ # t r 1^ T o 

1 0 



[ 0.0 8 3 1 

mi A izmmm^^^T ^ y ^ - ^ mit ^mmmmM ^ it ^ ±j^Ltz^ 2 o 
nm<oBm<DTc?mm^mM]^mm:A^mmiz^ mi \ izTjk-r mm ^ v h u - 
^ -vxrA 3 <o^mmmm-^m. 3 1 cidg$n^.o <^ mm ^mmmmm 5 

mm^-^'T y h ^ X n - r; JL ^ V y h i L T ^ it il ft ^ S 3 2 m it L . 

^mmmmmm 3 z ^m-r ^ zj - ^) y v ^ ^ y v ^^m^ ^ z. t \z x ^ . 
mm^^^m\^ ( ?i ^ ) -r ^ o 

c 0 0 8 4 ] 

C © il ft S ^ eiy ^ ^ g 5 t,^ T s f^ Ziy ffl y -y h ^ it S 5 1 It EltJ ^ -^r 

•y h i L r X n - >; X X h /^" y .y ^■ ( i c m p ) ^ ^ {f ilti a ft ^ g ic ^ L r isi 
it L . ^mmm\tmm.t<m.mr ^ ^ - y ^ -^-^ T y h ( i c m p > . ^ ^ m t 
. 7 V K h -y ^ ^ A ( R T T ) ^ ft iiij -r ^ o y ^ h' h ^} y y ^ ^ mm 
5 2 itwYmm^-' y h o ^ ^ y v h -y r ^ ^ a e trj o rt- ti'j ^ ^-^^ 

•yhCD7'i7VKb';-yy^^Aj:i9M</i:^SrJ^:^45j^t-So ^f^.^tfe^J^SB 

5 3 it^ nmm ^ y }- o ^ ^ y v v ^} y y ^ ^ -i*- m.^ <o m m ^-^ y h o 5 

y V h 'j -y >^ ^ A ^ {9 g < /i: ;5 HI ^ 19 M ^ ^ X. T (/^ 5 i # . tf m m y 

}^ (D^im^^yb^ ^ y h u - ^ (Dm^<Dmm'^^^i^^ im^n^^mmtmmiz 

CO 0 8 5 3 

7 V K h y y ^ ^ (Dt^MitdaO X O LXn O o ft ^'i ^ -^r y h ^ ^ it 

s 5 1 . ft ^ij ^ y •/ h CD I c M p X 3 - r; ^ X ;^ h -ir -y h ^^mmmmm 

glCigilL. ^mi|iliie^gd<jSi||t-^ICMPxrr-rj7'7^<.N-y,;, h^^it 
Otf-^jTtailCtl. UN I X. Wi ndowsNTAj:i*cr>:i--?u-r^ >'^-:/:;;r 
[ 0 0 8 6 ] 

tf-^^^-^-y-y hi^^ftgB5 I it 9 i n g ommiz io ^mmmm'^^^ I cm 

1 1 



P X =] - X > .y h ^ isl if t* -5 o ^ it M ^ iW ^ W it I C M P zi ~ ^} y 

V A V h ^ If fifj ii m ^ M ic -r -5 o t^mm^-^ T -7 h ^ ^t ^ 5 \ \t i c 
M p X 3 - >; ^ X X b y -y y ^m.\t\^xth ^ ^ I c M p X a - 'j y 7 ^ -y 

■r h o 

[ 0 0 8 7 ] 

1* fii I^J ^ ^ 5 3 ii i"] ^ ^ ^ -v b ^ it SIS 5 1 -e ft ifj U ft j^fj ffl >r .y b O is^ 

jt PS i 7 -i^ y K b 'J -y y ^ A tIjn <^ ;^ .y b 7 - ^ ^ij ffi ^ ^ [[fi ^ tt ^ "T 

C 0 0 8 8 ] 

IS t,^ ^ g§ {c >:t t r . ^ ^ ffi ^ v b ^ m as 5 1 ;^ ^ ^ ( ^ X- ) E b i t 
-en-eno^^''!r-yb©5'^'VKb';-yy^^A (rtti. rtt2...... r 

TTn) ^ff^f^ S 1 1) o 

C 0 0 8 9 ] 

&^^J^^53-tfit. 7'?>Kby-yy:^'fA:!:)<RTTi + l>RTTi<t^X 
^ X r> QL^m^-^ ^ f^^^ (1 9) Trff^-r^ (S 1 2). o 

[ 0 0 9 0 1 



[?^ 1 3 



Q = L/ (n- 1) 



L=Z Mi 



t-o 




(19) 



1 2 



i^j^f-So oto. u D p (D X o fi ^ n ^ w X f^t ^ ^ ^ (o mm ^ n fs. 

omm'^mmmmBv^ t (bps)iiBwt<o. i ^ e y 3 x ^ ^ iimm-r ^ 
( s 1 3 . s 1 4 . s 1 5 ) o 
c 0 0 9 1 ] 

^ <Dm^ ^Z if ^ y< ^ y h O g ^ O ^ 15 o o> r 1 6 O cfc o ^i: ^'^ - :f ^ t ^l. 
^X.'So CC-e. ^u-^RTCD^j^-'^'-ir-yhilig^fet^^upps. vf^-^RT-^ 
<Z) It ^fJ ffi y -y b CD 0^ A S ^ P P P s . It ^'J ffl -y h £i ^ © -y h O A 

ppsi-r-5>o ^^c. nmm y ]^t<ji^-^RT\zmA'rsmmmm3 ( 

s e c ) = 1 / P r * -5 o ^ . It iliJ ffi ^ -y b ® ^ ^ n i L . ft ^i] >^ ^ -y 

h<Di^-f^^Eb i tif-So -en-e^n<Dff^jffi^'!^-y v <d y ^ >^ v y- 

g.y^'^^'-fA^^rRTTl. RTT2..... RTTn (sec) <t -T ^ o ^lis . 

m^omm^mmi^^nM-i p p s ifSo 

C 0 0 9 2 ] 

yt^-i?' RT^O ^^'^^r-y hD^AM:&^>'^-:^^D^;*:iii©tet^^^^''<i:('^ (P + 
m) i # s ^-^^ -ir -y h ii - ^ R T CD + ^ - IC ^ H $ n '^X O -e . ft ^iJ ffl -tr -y h 

CD R T T T ^ L < -5 o — :^ > ;u - ^ R T cd y -y b M A M. T^)^ - ^ 

RTo^^m'^^m=^B^^ (p+i>At) i^jrfi. nmrn^^T-yhit^^- 

^^'^•y^•cD^i|5#^J;0g<^<£'S (RTTi + l>RTTi) C<i:;i?^^<^X^o 
C 0 0 9 3 ] 

ccDi^s ft^ffl^^-^-y hcDisiiii^p (=1/5) it <D m m m ^ m m 

cD±PS^jS;tri>0. iS:^CCDigg&©fiJ^Rj^^^'li*iPpps7^7i| (otO. 

PE ( = E/ 5) bpsT^ri) r-^-sifi^J-e^^o UDP®j:^^A-e:n@^*-e 
<Dmm'^mmmmxmmi)<-^mx ^ tt^. t c ? x <d ^\ m ^ m ^ a q . 

1 3 



75PppS7feril{otO. 0. 75PE (=0. h p s ^m) 

[ 0 0 9 4 ] 

g i (z: o r 52 -5 o r c p X it ^ ^ V 0 ^ m fc y ^ - mm ^ rf X 6 o 
T c p X it ^ ^ V 0 V- ^ x^<Dm<D^^'r y h^i^tht/^^s ^ ti i)< M m \z m 

o z <D X o f^mv^^wk'o '&-r t . TCP\c-is\i^^^:/v^^^x<D^mitm\ 

7 tc ^ f cfc o tc ^ o 
C 0 0 9 5 3 

m \ 7 SC i) 0^ r . ^ y K -i^ if ^ X ^ W iC /i: o r ^ 5# ^ij . . ^ v h 

umt^^^ ^m.m^s,o:>x . m^o:>B.x'^mt<]^x h t n ^ ^ n ^ o ^lx. ¥ 

C 0 0 9 6 3 

^ fS.i)'^ ^ R T i: i + 1 >RTT i tU^m^Qi^'^^X^ft^Wi^Ml SiCTFfo 

co^i^-cti. ^^'-tr-y Y i)< - R T \:i ^ ^ - ^ y nx ^ t nm ^ ^ ^ 

fTt>^j:(.^J:^''i:>^o y n ^^\m l^f^m-^ omm'^ ^^^^it ^ 2 0 p p sfl^ 
-^^►*9>TCP^fiJffiU/cJl^O^jffipr^^^((ga 920x0. 75 = 690p 

p s m^x ^ ^ hmmx ^ ^ o 

C 0 0 9 7 ] 

ZO X o ttSfJffl^-^^v hcDRTT3i)<RTT i + 1 >RTT i t fS. ^ i)-- H 6 
t^^n^^Zt\CXK>. tt-^J^yN*y.y hCDii^PA<Sil&cDUDP-eiOfJjffiRrtg^ 
l^$i^^x.rt.^'S2:)^^4^lJ^-r-5C^;^:^<T#'5ot^c. 0. 7 5P:i><TCP-ecD^l 

[ 0 0 9 8 ] 

1 4 



JildO^^^^(.^ac<^:{Cj;i9> T C P ^ U D P ^ m m <D ^-^ y h ^ - ^ 

mg&o^ifflRTHfe^i^'tfi^o^xb p s ^ ^ r ^ e o i)-^ ^ m ^ ^ ^ ^ i)< ^ ^ o 

c 0 0 9 9 ] 

^cD^;]^it (1. 0 0 0 pp s) ^(.^nso ^'t'-yiHiiifcztisiHii-r^o !^®r 
0 . 8 i t . 1 /L. - y ^ tc ;t; t- -£> it iliJ ^ y ^ ^ ISc n 1 1 I- - ti- S'j ^ 

[0100] 

ACDfh^J{-So't,^rilS^^> (S 2 2) a 
C 0 1 0 I ] 

Sg&<Ofijffinr^^i^im:&^Xpps^^;tTt/^6 7^i:^>{^ (QSROi^) . X = 
X-X/2 t-r ^g|cD5FJjffipI^mi^'(l:6^X p p s^^^Ttr^/iftn 

(Q<R©i#) . X = X + X/'2 i-r-B {S23s S24. S25. S2 
6 ) o 

C 0 1 0 2 J 

A = A+ l<h-r'5 (S2 7) o A<Z^i^>{^, Xx-yrS2 2-^M^o ■^^> 
K^Z^lh\t^ ^T-r h (S28) o Xpps (XEbps) '18.^ t< 

P^ffiC^/^i^^oaESO^J^Rrtfe^^fl'iBWtiiO. 7 5XPPS (0. 7 5X 
Ebps)i£3iC/.i:^o 
C 0 1 0 3 3 

I 5 



[0104] 

(l)^SS:xl. X 2 0>mm^^ i (xi) <0. f (x2) > 0 ^L^£. ^ X 6 
i2)XY^^m±(02^<Di^. {xl, f Cxi)). (x2, f (x2))^ 

mm I r-^^o 

[01053 

(3) X^^LiacO^.^.^ i X 3 . 0) tr^o 

(4) f (xl) *f (x2) < 0 ^l(OT . f (x3) U f ( X I ) if (X 
2 ) O t' ^ L o ( (x3) *f (xl) >0Oi#. xMCx 
3^ftAL. f (x3) *f (xi) > 0 <D t ^ . x2{Cx3^f-tALT(2) 
0P^(Df'1fll^^*9ig'ro xIix2{if!^m{Ciaa{CEK^t-^o 

[01063 

^ o ^-r. J: 6 '^iV]mist^^rr 6 (S3 1) o A = I t-r ^ o X1 = 0. Y 

1=0. 5iL. X2{Ctt-^!!u>v^cD^^M (pps) ^ X tl ^ o ft^rJu^-v'O 

M-e*So ^jx.ii. fei^ii^l OMbps<I)'f--tJ-;^-y h-C^>ni^. X2 = l 0 
, 000, OOO/EifSoCC-e. E^^tt^!j^^'^•^•y^O^^X(l2. 0 

0 0 b i t ) * -5 c t /c . ;u - 7- Hi St Z {i 8 0 i f S o ^ ^ \z ^ ^ y }- ^< 

- ^ iz ^ - ^ y ^ ^ ti X ^ t T ^ ti i6 m m. R Q . Sit. l/t.-y 
m\Ziii>tlTSfYm^^^-y H O iEfe n fi 1 i i ^ ^ o 
[01073 

ii^X2 pps-^. ^ ^ X Tb<E b i tCDti-^ffi^^'^•y h^m:t?L-. m <D ^ y 
^x.ro^65S^Y2^ISS-r'5 (S3 2. S33)o XY¥®±cDaa(Xl, 

Yi) i (X2. Y2) ^il-s^Ils^Ylfi:^^T^c-R/^t^^^t^i^JL/=ii:^2^<x 

lfi<!:5^^^S,>^. ^(X3. 0)i-rSi.X3-Xl-(Xl-X2) (Yl-R 

1 6 



) / (Y1-Y2) tf£^ (S34) o 
' C 0 1 0 8 ] 

i§^X3pps-e^^X;&^Eb i t <D tf M ^ -y V ^ ih tl L ^ w\ <D ^< ^ -y h 

(D y 0 :y y \^ u -y y ^ ^ ^ Tb< ^ <o m.'^ o ^-^ y ho^-^vKh y y ^ ^ ^ ^ B 
^^mY 3 ^m^-r ^ i s z 5 . s 3 s ) o (yi-r) (y3-r)< 

0 fS. ^'.fX 2 ^ X 3 . Y2=Y3iL. ^ o X^ ^S: if tiit X I = X Z . Y1=Y3 
i-r'5(S37.S38.S39)o 
C 0 1 0 9 ] 

A = A+ li-r-S (S4 0) o A < Z ^1 U ^ v- -y y' S 2 A izM ^ o ^ fz ^ A 
SZ/j:>,{f^T-r^ (S4 1) o X3pps (EX3bps) &mt< 

V D p ^mm Lfzm^o:> ^ y h ^ - ^ m^<Dmm'^ mm mm Bv^ u izfs. ^ o tc 
?^mmLfzm^<Dm^omm^mmm^B'Nt>.to. 75X3pps. (o. i 

5EX3bps) i£SIC/i^o 
C 0 1 1 0 ] 

no (S5i)c X iztfmm^-^ T -y ^ oum^^ov]^^ { I t)^ I 0 p 9 s ) 
^ Ati^o ^fz. nmm^'^'r -y > <DBm^^<Dm^^ ^ x (i o^^'^i o o pp 

Stn^l 1. SC/tf-^Jffi-'^'^-y hOi^>fXEb i t^l 2 , 0 0 Oif^o 
C 0 1 1 1 3 

i^g&Of'J^^tl^i^itig^^X p p s^^x.Tt,^2>;6>i''?A-^7 V K h U y y ^ ^ 

Aoti-$ijtcg-^(,^ri^sf-5> (S5 2. S5 3) o '^^(^mm'^mmm^tx X p 

,p s ^m^X fS^iftlit (Q<RCDi#) X = X + AXit. ;=5^x-vyS5 2^ 
^-5(S5 4. 555)o 
[01123 

^\m^mmmmi><xpps^i^^xf^-i>^i^it (o^Rcoi^) $^Tt-^ (s 

1 7 



5 4) o X.pps (XEbps) '&mi><\J D ? Lfzm'^o:> ^ y ^ "7 - ^ m 

itiSBWtUO. 75Xpps (0. 15XEbps)^miZfl^^ 
C 0 1 1 3 ] 

'^^^rt o {S6 1) o X iZtfM^ ^< ^ y V<D^i^i^^(D^J]mmtLX. tfm\u 
y CD g 7^ M ( 1 , 0 0 0 P P s ) ^iXAf^o t fz^ sf mm y h © 31 

^cDii:^^Ax (-lOzD^t^-ioopps) i-r^o ^"^ici^iaR^o. 8 

. I -yU\Ztht}-t ^amm^^ y V <Dn n ^ l l . ^ C5 tt eI'J ^ -tr -y h CD 
^ X E h i t ^ \ 2 , OOO^^it-^o 
C 0 1 1 4 ] 

^^xpps-e^^x;!:><Eb i t (D n m m y b^m;^L. ^-y 

^ CD ffj ffl nl ^ $1 X p p s ^m^Xi^^^t)^^6ib-^'^y ^ V K h 7* ^ ^ 

ACDH-^ijjcs-cii^rifs-r'S {S6 2. s6 3) o m^omm'^mmmm^<x p 

( S 6 4 > S 6 5 ) o 
[0115] 

mm'^mmmmi)<xpps^m:^x^^fii:fnii: { ql ^ r <d t ^ ) ^rt-^ (s 

6 4)o Xpps (XEbps) ^mt^uDP^mmLtzm-^o^yh^-^m 
^<Dmm'^mmmmBv/u tc/^So tc p ^mm l tzm-^om^omm^mm^ 

mSWtnO. 75Xpps (0. 75XEbps) fiSiC^i^o 
C 0 1 1 6 ] 

mK.U. TCPcD^J^Rltl^i^itigft^ilv-^^rTrenoJ (M. Ma t t h 

is and J.Mahdavi, "Diagnosis Internet 

Congestion with a Transport Layer P 

erformance Tool, "Proceedings of INET 
96, Mont real, June 1996. ) XU. 2Q^mot^miZlQ 

, 0 0 0 mi^i±(o y h^^^-r-5^-^^>ab^o Lt^L. r.^m^pu^^^o 
-^m^mf^' i>:i^^miziy \f i>^^x i - y \z-o ^ y< ^ y ^ ^ 2 ^ mm 
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fiiX-it. tfrnm^^'^r-y hco^iiii^^i O'-i, o o o p psore^-ei o pp s 

m^-r ^ t •rni:^ . 2 , 0 0 0 is o -"^* ^ -y ^ -e it tiy pt c s 0 
c 0 1 1 7 ] 

^ -ft ^ ^ 0 L . 0 ^ y V ^ ^ ^ X ^^it ^ ^ t: if <0^mTb< '^^m-C ^ '0 . <P 

< 1 0!^?:i)^'^>6 0 ^ i<L o m ^-^ ^ ^ ^ o Lt-- L . ±m Lfc-^^ri'P 

n ^ ^ o ti: ^ m ti u . ^ |jj <^ - ^ - -e iig /a If- ^< ^ i- ^ o 
[01183 
C ^ © 3^ m ] 

lil ± 1^ L- 7t J: ic. ^ tc J: n . OS I # ^ x h ^ >- ^ ^ - h ^ 

^ 1^ 1@ CD ft tJ ^ ^ -y h ^ ^ -y h 7 - ^ (C t T ^ -y Y ^ ~ ^ \Z %.m ^ ^ 

ci^x<. ;f-y h7-i7cDiiff;sg&±r-TCPii{tcDteti^SiJ^-e#'5o 
C 0 1 1 9 3 

citcj:*?. 5 ^7 >' K h 'J -yT*^^ Ac^)^ii^>f^:*^^>Tc Piait^^To^^^<^> 
-So c n (c J: . ^ 1H CD ti- ffi y -y y ^ iEii.it u r ;f -y h 7 - ic :^ if ^ ?:)^ ft 

^Ci^j:<s TCPiMffcDtitl^ti^-rac<i:d<-t=#^o 
C 0 1 2 0 3 

^'itc. C J: ni^ . ^i.^ ® cd ^ -ir -y h ^ ^ - ^ ^ H izl 
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^it-r 6 z. a ji-^ r ^ y 0 y K h «; v 7' ^ -< ib< m M-t ^ <h m m mm 

^ y V ^i^m Lx ^ y h 7 - ^ {c M ^ ft ^ c <h ^j: < . ^ 5# PbI -e y h 7 

-^^^ {T cp^u DP mmo^m) ^m^-r ^ c t t<-z: ^ ^ o 

im 2 n m I i^TT^-r mm ^ -y h^-^^y^T^izmw^ti^Tcpmm^m 

C^51 ^ y ^ r ^ y ^ y V 0 yj ^ ^ t^^M f ^ isb CO m ^ ^ o 

[EI73 m 2 iz m-r T c p Mm ^mm^^mo ^ -y 3 ymm T - y 

[ ^ 8 ] T c p y -y h CD •> - y y ^ ^ S c;^ y h ^ ^ c o t,^ r 1^ t* 



2 0 



[ El 9 ] y b mm^^V^ y h ^ ^ >' h O It ISt ¥ ^ <^ — ^ tis 

im I 0] m 2 icm-r T c p mm^mm^^wtco y ^ > mmr- - r iz 

;^ X ^ ^ ^ t* o 

C 1 3 ] 1^ 2 O HJ^ © C ^ 7 V K h 'J y ^ ^ A Pal ^ -fb i 

c ^ I 4 ] ^ m <D m z <o (o jr<. m iz ^ if ^ ^-^ -y h ^ - ^ mm^mm^^ 
-e ^> ^ o 

C^l 8] y O > V h >; •y^^-fAOii5ntij-^cDi^S0»J^^^o 

c ^ ® life Hj ] 

11.12.13.14.15 ^ y h 7 - ^ 

16.17.18.31.32 mm'^m 

R T - ^ 

VCi.VC2 ®{tgs 

2. 4. 5 mm^mmmmm 

2 1 /^• -ir -y f- ^ - ^ 'J V SB 



1 



22. 4 2 ^mmm^t^^ 
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24 -tr-yv'3>'WSr-^vu 
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z-8 oi^-^mn <isi)) 
R - o.a (Hit) 

E= 12000 (tHa/<^-^ K0-»f>f3C (bit)) 



^-iiVKhU^r^-fA tfhJIo (RTT1.RTT2.....RT Tn) 
i 



Mi -/I (RTTi + 1 > RTTi) « . 
•^'"^0 (RTTi + 1 3£RTn) ^^'^'^^ 

L-Z Mi 

Y2 =1/ (n - 1 ) 



•S31 



332 



.833 



X3 = XI - (XI - X2) (Y1 - R) / (Yl - Y2) 
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9 -5 V K h U r ^ A tnafl* (RTTI .RTT2„.RTTn) 



L = X Mi 
Y3='l/ (n- 1) 







S38 








X2 = X3.Y2 - Y3 



'S37 

(Yl -R) (Y3-R) <0? 
[No 



X1=X3.Y1-Y3 |~S39 

1 




S40 



S41 



Yes 



BWu - X3E (bps).BWt - 0.75X3E (bps) 



-S35 



.836 



C EI 2 1 1 
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AX - 10 (tt3WfflA>rc, hieaaSAit^ Cpps) 
R = 0.8 (BID 

n = n (1 Ji^--rm=-iSi±ri> 

E- 12000 (lt3B^<^'y h<OV-(X (bit)) 



M Xpps -c:^* 3 Ebit <o 
CRTT1.RTT2„...RTTn) 



S52 



1 (Frm 4- 1 > RTTi) 
0 (RTTi + 1 i RTTi) 



S53 



L = I Mi 



t-o 



Q = L/ (n- n 




No 



S55 



BWu-XE (bps) 
BWt»0.75XE (bps) 



X-X+AX 



CEI 2 2 ] 
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AX --10 (itawffl^<^r^ heaaMwi^j- (pp») 

R » 0.8 (BUD 

E= 12000 (fH«y<^r^ hcaV-'iX (bit)) 



♦ 



aaXppsT:** * Ebit CD 
(RTTl.RTT2.„.RrTn) 



S62 



Mi ={ 



1 (RTTi + 1 > RTTi) 
0 (RTTi + 1 i RTTi) 



(Oiiirt-I) 



L = I Mi 
Q=L/ (n- 1) 
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No 



S65 



SWu-XE (bps) 
BWt-0.75XE (bp«) 



X=X+AX 
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imm^ ^m\c^^m<otfmm^<'r'y \- ^ ^ y ^ 7 - ^ ic it -r ^ c i < . 

^ -y h7-^<Z>iHt^g&±TrTCP (Transmi ss i on Con t ro 

1 ? V o t o c o \ ) m m (D m =^ M ^ ^ o 

^ ^ a6 s o ^ © a6 fc. >r -y h ^ ^ ^ V SB 2 1 . ^mmm^n^m 2 2 . 

CiltRElJ m 2 
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"Cisco DistributedDirector" , September 30, 1997 

The Distributed Director system makes, between DRP agents 
and clients, inquiries concerning DRP agents in a field for the 
5 "range" -metrics in the Border Gateway Protocol (BGP) and Internal 
Gateway Protocol (IGP) by using the Director response Protocol 
(DRP) which is a simple UDP base application developed by Cisco 
Systems Inc. 
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